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(57) Abstract 

An information broadcasting system (100) provides a large number of subscribers access to a large amount of information 
using one or more satellite transmission channels. The system (100) can also use cable television transmission channels. A pro- 
gram supplier station (102) stores an information database (1 12) and tags all the information in the database with indices so as to 
form a single hierarchical structure which encompasses the entire information database (1 12). Portions of the information data- 
base (1 12) are transmitted often, at least once per day, in order to provide the basic subscriber with information need to access the 
remainder of the database (112). The information provided by the basic subscriber service, which will typically include at least 50 
gigabytes of data, is available to all subscribers without requiring two way communications between the subscribers and the pro- 
gram supplier station. Using a tiered system for scheduling transmission of the 50 gigabytes or so of information included in the 
basic subscriber service, as well as an intelligent subscriber request anticipation scheme for retrieving information before the sub- 
scriber asks for it, the present invention provides subscribers with reasonably quick access to all the contents of the large database 
while using only a modest amount of bandwidth. 
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INFORMATION BROADCASTING SYSTEM AND METHOD 

The present invention relates generally to the transmission or broadcasting 
of digital information to a wide base of subscribers, and particularly to 
methods and systems for providing access by many subscribers to an almost 
unlimited amount of information and/or programming material. 

BACKGROUND OF THE INVENTION 

The goal of computerized information servers is to provide a system that 
encourages use by subscribers, provides access to a large range of 
information, and which is flexible and inexpensive for information publishers. 
Computerized information services which exist today include Prodigy, 
Compuserve, and Dialog. Typically, the user either pays a monthly fee or 
a connect time fee for the most basic service and additional or special services 
are provided for additional fees. 

All of the above mentioned computer services require two way 
communications between the user and the information server in order to 
serv; each new request by the user. In other words, the user sends 
requt-is, and then selected data is transmitted individually to that user in 
response to his/her request. This two way "query based" communication 
scheme is also prevalent in other types of information servers. For instance, 
the "pay per view" services provided by cable television companies allow a 
subscriberto call the company and request a movie. The company then sends 
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a signal to the subscriber's television signal decoder to enable it to decode 
the program on a particular channel during the period of time associated wth 
the requested movie. In this case, the "information" (a program or move) 
is being transmitted in any case, but subscribers are only provided access 
to the program if they pay a special fee. 

Two major distinctions between the present invention and the prior art query 
based information servers are (1 ) the present invention has a bandwidth that 
is thousands of times of greater than the prior art systems, thereby enabling 
highspeed,lowcostdistributionofinformation,and(2)the present invention 

greatly reduces the amount of two-way communication required between 
subscribers and the information server by automatically transmitting 
information that responds to most anticipated "requests" by subscribers. 
Only those subscriber requests not satisfied bythe automatically transmitted 
information need to be conveyed to the information server. 

The goal of the present invention is to provide widespread, high speed access 
to a virtual omniscient database having typically well in excess of a terabyte 
(10 12 bytes) of data. Using a data channel capable of transmitting, say, 1 .5 
megabytes of data per second, the present invention can provide virtually 
instantaneous access to about a 100 megabytes of information, highspeed 
access (e.g., within two hours) to about a gigabyte of information, and can 
provide medium speed access, with perhaps 1 2 or 24 hour turn-around, to 
perhaps 100 terabytes of information. Furthermore, such access can be 
provided to a very large set of users without having to use a large number 
of data channels. 

The large bandwidth of the present invention's information server enables 
the system to provide subscribers with multimedia programming, including 
video and audio programming. This is unlike current query based information 
servers, whose low bandwidth makes the distribution of video and audio 
programming impractical. The ability of the present invention to distribute 
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information in multimedia form makes it much more attractive to both 
subscribers and potential information publishers, including advertisers. 

It is important to note that while a user has access to perhaps a terabtye, 
or even 1 00 terabytes or more, of data, the total amount of data that systems 
in accordance with the present invention system can transmit in any one day 
is much more limited, as will be described below. This is not unlike visiting 
the main library of a major university, such as Yale or Harvard University, 
having stacks containing several million volumes of books. Having "access" 
to all those books every single day does not means that a user can receive 
them all in one day, nor does it mean that all the users can receive all the 
books in a single day. Nevertheless, each particular book (file or program) 
is available on relatively short notice, and having access to such a large 
collection of books (data) is still very useful. 

The present invention also has tremendous cost advantages compared with 
information distribution using compact disks (CDs), and is believed to have 
distribution costs on the order of one thousand times less than any competing 
distribution media. The present invention eliminates both the need to generate 
"master n disks and the need to manufacture any physical media. Since 
distribution is accomplished by broadcasting, the actual costs for "publishing" 
a million copies of an average length novel (i.e., distributing it to a million 
subscribers) would be on the order of just a few dollars, versus a cost on the 
order a dollar or more per copy for printing either CDs or traditional books, 
plus similar costs for the physical distribution, resulting in traditional 
distribution costs totalling millions of dollars. Furthermore, updates to 
previously distributed information are also distributed at equally low cost using 
the present invention, in contrast with CD based publishing which requires 
mailing or otherwise physically producing and distributing new CDs to ail 
previous purchasers. 
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SUMMARY OF THE INVENTION 



,n summary, the present Invention is an information broadcasting system 
which provides a large number* subscribers access to a large amount of 
information using one or more satellite transmission channels. The 
5 broadcasting system can also use cable television transmission channels or 

anysimi.ar.ystructureddatadistributionnetwork.Thesystemhasaprogram 

supplier station which stores an information database and tags all the 
information in the database with indices so as to form a single hierarchical 
structure which encompasses the entire information database. Portions of 
10 th einformationdatabasearetransmittedoften,atleastonceperday,.norder 

to provide the basic subscriber with information needed to access the 
remainder of the database. The information provided by the basic subscriber 
service, which will typically include at least 50 gigabytes of data, is available 
to all subscribers without requiring two way communications between the 
1 5 subscribers and the program supplier station. 

By using a "tiered" system for scheduling transmission of the 50 gigabytes 
or so of information included in the basic subscriber service, as well as an 
-intelligent" subscriberrequestanticipationschemeforretrievinginformat.on 

before the subscriber asks for it, the present invention provides a huge number 
20 of subscribers with reasonably quick access to all the contents of the large 

database. This is accomplished even though only a modest amount of 
bandwidth is used. Furthermore, by reserving a portion of the system's 
bandwidthforsatisfyingrequestsforaccessto information not provided with 

the basic subscriber service, timely access to a virtually unlimited amount 
25 of information can be provided, using the same modest transmission 

bandwidth, to thousands of those subscribers willing to pay additional fees 
for that service. 

The utility of the present can be further enhanced by using data compression 
techniques so as to increase the bandwidth of the information server, and 
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by downloading software, data compression code books and the like along 
with the transmitted information. The present invention also includes the 
ability to automatically update the software used by subscribers' computers 
by transmitting the software updates along with other data transmitted by 
the information server, with different versions of the updated subscriber 
software being transmitted for each of the different platforms (i.e., types of 
CPUs) being used in subscribers' computers. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Additional objects and features of the invention will be more readily apparent 
from the following detailed description and appended claims when taken in 
conjunction with the drawings, in which: 

Figure 1 is a block diagram of a "hyperbroadcast" data transmission system 
in accordance with the present invention, showing a receiving station suitable 
for use by a group of users. 

Figure 2 is a block diagram of a typical receiving station for use by an 
individual. 

Figure 3 depicts some of the data areas and software routines stored in the 
memory storage area of a subscriber station. 

Figure 4 is a block diagram of a system for rebroadcasting onto a cable 
television network the data stream received from a satellite, as well as a local 
information source which can insert data into the data stream in lieu of data 
from the satellite. 

Figure 5 is a block diagram of a local area network of subscribers. 
Figure 6 is a block diagram of a data packet. 
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Rgure 7 Is a block diagram of a data Mr sobsystam used In subscriber 
stations for receiving broadcast data and video signals. 
RgureSdep^thedatastructu-reoftnefflterlist used to select data packets 
received by a subscriber station. 



Figure 



9 depicts the hierarchical structure of the broadcast data. 



RgurelOisabiockdiagramofa-userprofie-data structure which specif ies 
data to be stored and updated in a subscriber's computer. 

Figure 11 depicts the index and timestamp information embedded in the 
broadcast data. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

erring ,o Figure 1. there is shown an information broadcast,* , or 
OT nsmlss,onsys,em,00havingas,nglaproBra m suppliars«a«on10 2 wh,ch 

transmits a sueam of data via a satellite 104 to a large set of rece,v,ng 
stations 1 1 0 owned or leased by subscribers 1 1 0. Subscribers are parsons. 
organizationsandoompaniaswi,haquipmant«,recaivat,ansmissionsonona 

or more dedicated channels broadcast by the satellite 104. 

,n one implememation of tire invention, i. Is expected that subscribers will 
have access to the basic service without charge. This basic service provides 
unlimited access to a base set of information, which in the prefe-red 
embodiment is about fifty gigabytes of public service information, including 
information such as newspapers, weather repots end the like that are updated 
frecuently.Subsoribersalsohavefree^ccessfoeninformationontheserv.ce 

which advertisers or other suppliers of paid programming, such as 
governments and schools, have provided for distribution to the general user 
communis This access may include the ability to receive the broadcasted 
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advertising information as well as to make special telephone requests for 
additional information. Multiple channel versions of the system, which will 
include additional programming on separate transmission channels, will provide 
unlimited access to an even larger base set of information. In the preferred 
5 embodiment, all broadcast channels will include a mix of text, graphics, 

multimedia, audio, video and software programming, although the mix of 
programming materials will typically differ from channel to channel. 

Subscribers who request transmission of data not included in the basic service 
could be charged for accessing that information. Information of this type is 

10 such that the provider of the information (e.g., a person or company owning 

copyrights on the information) has placed restrictions on how the information 
may be distributed. For example, the provider may require a transaction fee 
or royalty be paid before providing the subscriber with access codes to find 
or decrypt the information. Alternately, access to a set of information may 

15 be limited by a provider's requirement that he know who is receiving it. In 

either case, the subscriber, or his computer system, requests such information 
by calling the user request processor at a particular telephone number (toll 
free or otherwise) and specifying the information that the subscriber wishes 
to receive. The user is then given access codes and possibly decryption keys 

20 to enable the user to access the requested information. 

Alternately, subscribers could be charged a monthly fee for the basic 
subscriber service. Access by nonsubscribers, in systems which charge for 
the basic subscriber service, would be blocked either by encrypting the 
transmitted data, or by giving only subscribers the packet ID required to access 
25 the root information required to access the rest of the database, as will be 

described in more detail below. 



A 



The database 112 of information provided by the program supplier station 
102 is indexed in a hierarchical fashion, providing keyed or indexed access 
to all data within the database 112. The database 112 will typically have 
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„.eas,.hund^time,™ re da«a*at te ava itote fbrre« ri eval^^da» 
which Is provided with the basic sarvlca. Subscriber requests for additional 
information are transmitted by conventional modems and telephone lines to 
the programsuppilerstation 102. after which transmission of the requested 
information Is scheduled for delivery (l.e.. transmission) in me pordon of the 
saelWe'e considerable bandwidth diet is not used for transmitting the regularly 
scheduled basic programming. In die one-channel preferred embodiment, 
tne system can transmit 32.4 gigabytes of specially requested data per day. 
which isexpectedtobesufficlenttoserveasubscriberbeseofapproximate.y 

one mniion home users or several tens of thousands of commercial users. 
See Table 1 below. Additional transmission channels can be added as the 
subscriber base increases in size, and/or different satellite transmission 
channels can be used for different geographical areas. 

As will next be described, the present invention uses a "tiered- system for 
scheduling transmission of the 50 gigabytes or so of information included 
in the basic subscriber service, as we. as an -Intelligent- subscriber request 
anticipation scheme for retrieving information before the subscriber asks for 
it Together, these features of the present invention provide the system s 
subscribers with virtually instantaneous access to an large information 
database while using only a very modest amount of transmission bandwidth. 
Furthermore, by reserving a portion of the system's bandwidth for satisfying 
requests for access to information not provided with the basic subscriber 
service, timely access to a virtually unlimited emount of information can be 
provided to those subscribers, or advertisers, willing to pay additional fees 
for that service. 



rwn/iP.w of ft»«ir r Operation 

Referring to Figures 1 and 2, the data stream is transmitted over a s.ngle 
sateliite channei at a rate of 1.5 megabytes per second in fixed size 10KB 
(10 kiiobyte) data packets having a maximum size of 10,000 bytes. The 
subscriber receiving stations 1 1 0 all include a data f ilter subsystem 1 20 (see 
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Figure 2) which receives the incoming data stream and selects those data 
packets that meet selection criteria defined by the receiving station 110, The 
information in the selected data packets is then downloaded into the memory 
1 22-1 24 of the subscriber's workstation or other computer using software 
provided by the information network supplier for that purpose. 

Typically, all subscriber stations are programmed to store a set of "root 
information", comprising about 250KB of information, which provides an index 
to the network's information database 112. Data packets containing this 
root information are marked to indicate the last time the root information was 
updated, and the subscriber stations are progr mmed to automatically replace 
their internal copy of the root information as sated information is received. 

In addition, each subscriber can specify e . donal information from the 
database 112 that the subscriber wants to receive. All information in the 
system is hierarchically arranged, with the root information comprising the 
top several layers of the hierarchy. As will be described below, subscriber 
"requests" are made by selecting items from the top level menus, or by 
selecting "markers" in previously retrieved data that reference other portions 
of the network database. Each such marker includes a packet ID that is used 
by the receiver to select packets to be downloaded to the subscriber's 
computer, as well as a timestamp value indicating (A) whether or not the 
requested information is included in the basic subscriber service, and, if so, 
(B) the approximate time that the requested data is scheduled for transmission. 
Timestamps are described in more detail below. If the requested information 
is already scheduled for transmission sometime in the near future (either 
because it is part of the basic service, or because another subscriber recently 
requested the same item), the subscriber is informed of the expected arrival 
time. 

If the requested data is not included in the basic subscriber service, and if 
the subscriber is authorized to request additional information (i.e., has signed 
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an agreement to pay tor the transmission o, addition data), the reque^r tor 
adoidonalinformationistransmitted by conventional modems and telep one 
„„as » the program suppiier ste*,n t02. after which transm,ss,on o *e 
requested information is scheduled for delivery (i.e.. transm,ss,on, by *e 
program supper action, if the packet iOa assooiated wKh the requested 
information are not already inciuded in the root information avertable to the 
aubscnber.tneprogramsuppiierautiontoaaisoprovidesthesubsonber^h 

the paoicetlDamooired^aooesathemouested information. Form^n 
hevlng an assooiated deiivery cherge. the subscriber's aoooum ,s debt* by 
a charge corresponding to the information requested. 

ln the preferred embodiment each request is assigned a priority level (e.g.. 
^priority night-time de.ive^regular W o4,ourde„ven..endrushha,f-hour 
de«very,.andtheprog ra msupp,*rs^102sch^^^ 
information accordingly. Information access charges ere based both on the 
voiumeof information requested and on the requeafs assigned priorny level. 
,„he requested priority level is not available due to an unexpected surge rn 
requestt, the subscriber station is informed that the request priority has been 
downgradedandttreaubscriberisgiventheoppominitytocanceltherequest. 

Pi-ngrem Sup plier Station 

Aa shown in Rgure 1. the program supplier nation 102 includes *e 
aforementioned database 112. which is typicelly stored on a large number 
of high density magnetic disk devices. The program editing softwere 132 
on the central program supplier station 102 lags all the information ,n the 
d atabase112wimindices(eachofwhichcon»insapacket.D.plusadditional 

information) so as to form a single hierarchical structure that encompasses 
the entire information database. More specific*, software 1 32 (executed 
by CPU 130) generates a hierarchicatsat of indices referencing all the data 
in the information database 1 1 2 and embeds those indices in ,he information 
database. 
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In an alternate embodiment, the packet IDs and the associated indices 
embedded in the database can be generated off line. In particular, each 
information provider can be assigned, in advance, a block of packet ID values. 
If the packet ID values are made'sufficiently long, such as 64 or 96 bits long, 
then assigning blocks of packet ID values to information providers will not 
deplete the supply of such values. Each information provider is required to 
organize the information it wants to publish into one or more subtrees, 
embedding the as*. »ted indices therein, and then providing the information 
to be published to information server. The information server will then 
"graft" the subtree,*., of information provided by each information provider 
onto the information hierarchy broadcast by the information server. 

The program supplier station 1 02 includes at least one central processing unit 
(CPU) 130, software 132 executed by the CPU 130 for editing program 
materials and for scheduling delivery of both basic service information and 
subscriber requested data. In some embodiments, the supplier station 1 02 
will be a distributed system utilizing many CPUs interconnected using a local 
area or even a wide area network. In that case, the station 102 shown in 
Figure 1 represents the information collection node, which collects all the 
information from various programming material providers, combines, serializes 
and transmits the information. 

Memory 133 stores, among other things, scheduling data which is used to 
control the timing at which each packet of information in the information 
database 1 1 2 is to be transmitted. As will be described below, the timing 
information in the schedule data is incorporated into "timestamp markers" 
that are transmitted along with the transmitted data, enabling subscriber 
stations to know in advance when selected information items will be received. 

User request processor 134 is interfaced to a large number of conventional 
telephone lines 136, using individual modular interface cards for each 
telephone line so that the system is expandable. Each interface card is 
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programmed ,o receive and confirm information requests from subscribers. 
I ! as,o handie subscriber account transacts such as setting up new 
Lcriber accounts, providing data decode Keys to ™ and 
accept credit card and debKoard payments o, subscnbar balances In 
response to eacb informal request receded. the request proce^r,^ 

o requestaddidonaidata. aendsthe request* the scheduling softer 132 

so ttl the transmission of the requested Infc— w«, be 
ente.^c^po^.ngchargeimotMsubscriber-srecords.n^esubscnber 

database 138. 

,„ embodiment the invention using muWpletrar^mission channel so as 
rote ab 1 e,ohandU i ,argernu m berso»subscr,b.rr.ques«.spec,a, K f>edu,^ 

usages are transmitted via the satellite indicating the approxrmate bme 
«« the request informadon wil, be transmitted and the transm,ss»n 
ohanne, that will be used. Subscriber scions waning for request 
Wormadon use this informadon to change the transmission chennel berng 
monitored so as to receive the requested informabon. 

Theact U a.da»t ra namiss 1 onishand te dbvada ra «ngand OT nsmiss^n 
s U bsystem140.TOssubsystemindudesmerrK»ryforbuffenngandformat.,ng 

.ne data scheduled for transmission, as wall as circuitry for encrypt^, 
packetizing. and then serializing or stteaming the data to a transmitter 42 
„nich trensmns the data swam to the subscriber stttions 1 10 v,a satdhte 

104. 

,„ the preferred embodiment, some of the transmitted data is encoded using 
oonventional public key encryption methodology. Generally, decoding keys 
for decoding the encrypted date are given only to subscribers who pay for 
access to that da«. Fo, instance, whenever a subscriber requests informal 
not included in the basic subscriber service, and for which there ,s an 
associated delivery charge, the program supplier station 102 may select a 
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new encryption key for each request in a pseudo-random fashion, passing 
the corresponding decoding key to the requestor via the same telephone 
connection on which the request is received. Encryption and decoding keys 
are used in the preferred embodiment solely in conjunction with the distribution 
of materials published on a fee-per-purchaser basis. When multiple subscribers 
request the same set of materials prior to their transmission, the same 
encryption and decoding key can be used for all of those subscribers, thereby 
eliminating the need to retransmit the requested materials for each requesting 
subscriber. 

Another type of "encryption" used in the preferred embodiment to defeat 
access by unauthorized subscribers to "protected data", without actually 
encrypting the protected data is as follows. The packet IDs associated with 
the protected data need not be sequential, rather they should be assigned 
on a pseudo-random basis. Furthermore, the packets for the requested data 
should be scheduled for transmission in a pseudo-random sequence, 
interleaved with other broadcast data packets. This method of "mixing up" 
the requested, data, combined with the fact that at least a hundred 10KB 
packets are transmitted per second, will make unauthorized access to 
protected data extremely difficult even when the protected data is not 
encrypted prior to transmission. 

The utility of the present invention can be further enhanced by using data 
compression techniques so as to increase the perceived bandwidth of the 
information server, and by downloading software, data compression 
codebooks and the like along with the transmitted information. Data 
compression is discussed more below. 

Subscriber Receiving Stations 

Figure 2 shows an individual subscriber station 110-1 having its own satellite 
dish 150, low noise block receiver and signal converter (LNB) 152, receiver 
153, and data filter subsystem 120. Typically, the satellite dish receives a 
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sig „a, hsving e carrier frequency on the order of 1 2 GHz, the INB 152 brings 
«i down to about 1 GHz whh a signa, bandwidth o* about 500 MHz and 
receiver 153 then transletes the receded signa, Into a d,g,ta, baseband 
la,, -n this embodiment, fte subscriber stafion 110-1 „ a desktop 
centner (such as a Macintosh computer made by Apple Computer or an 
IBM PC compatible computer made by any one of a large nurnberrf 
manufacturers, to which the sa,«e receiver 150-152-153 and da» 
coovarsion subsysKm 1 20 have been added. Thus, the subscnber s«hon 
110 has a CPU 154, mentor 1 56. keyboard 1 58. telephone modem 1 59 and 
other conventional computer components. 

As noted above, the data finer subsystem 120 receh-es the incoming data 
stteam and selects those data packets tha, meet selection critena defined 
byfte receiving action 1 10. The information in the selected deta packed 
is downloaded into the memory 122-124 of the subscriber's workstabon ,or 

after computer using subscriber software 160 provided by the informal 
n«wori:suppliarforfta«purpo S e.Theda«affltarsubsys.am120isd,scussed 

in more detail below with reference to Figure 7. 

Tha present invention aiso includes the ebility to automatically update the 
software used by subscribers' computers by transmitting tha software updates 
along with other data transmitted by the information server, with different 
versions of the updated subscriber software being transmitted for each of 
the different platforms (i.e.. types of CPUs) being used in subscribers 
computers. To implement this, the subscriber ststions 1 10 must be set up 
,o automatically accept end download softwere updates of the subscriber 
software 160- 

Referring to Figure 3. the subscriber's data storage 124 in the preferred 
ambodiment Includes a data area 1 61 reserved for downloading information 
from the data filter subsystem 120. Depending on the memory capacty of 
fte subscriber's data storage devices 124. this data area 161 might be es 



WO 93/09631 PCT/US92/09087 

- 15 - 

small as, perhaps, 2MB, or as large as perhaor 100MB, with a reserved data 
area of 10MB being more typical for an individual subscriber. 

One feature of the present invention is that the subscriber software 1 60 has 
a set of subscriber request handling routines 1 62 which interact with the data 
filter subsystem 1 20 to arrange for downloading of the information requested 
by a subscriber. The request handling routines include a special "smart 
caching" routine 1 63 for anticipating future information requests by the user. 
Data corresponding to these anticipated information requests is downloaded 
into a portion 1 64 of the reserved data area 161 called the smart cache. Since 
a virtually unlimited amount of disk space could potentially be occupied by 
these anticipated requests, only some of which will actually be requested by 
the subscriber, the smart cache 1 64 is used as a temporary buffer, the oldest 
contents of which will be overwritten as information from new anticipated 
requests is downloaded. 

The subscriber software 1 60 also includes a data decompression routine 1 65 
for decoding information transmitted in compressed form, a cache 
management routine 1 66 for controlling the downloading of information into 
the data area 161 and determining which information in the data area 161 
to delete when the area overflows, and a user profile setup program 1 67 
which compiles a "user profile" data structure 300 that defines a default set 
of information to be retrieved from the transmitted data and stored in the data 
area 161. As noted previously, the data decompression routine used can 
change depending on the nature or type of data. 

Figures 4 and 5 show two alternate configurations of subscriber stations, both 
of which reduce the cost per subscriber for the required receiver hardware. 
In Figure 4, the received satellite signal is translated by a low noise block 
converter (LNB) 152 to an intermediate carrier frequency of perhaps 1 GHz, 
which is then translated down to baseband by a receiver 1 53. The receiver 
153 outputs a logic level bit stream that is received by a cable television 
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.CATV, MUM P^'s head end 170 and «hen transmitted vie cable 
mCrauneclr, of the cab* te,evislon system. Subset to the 
Inltn network connect their computers to the cable ,e,ev,s,on cable 

~ a — 174 » wn9 ,he sa,e,,,,e si9nai down ,o 

ZIZZ Z remaln.no portion o, each subscriber, statfon Is the same 
lot m Rgure 2. Two advantage. o, this system configured ,m 0 
LlI^Lbscribe^ 

s,ncaonesuchre«^,ssufncle«»serv,ce.largenumberofsubscrbe« 
17,21 batter reception of the sateliite slgna,. with lower error rates. ,s 
possible since most CATV head ends have larger receiving dishes than can 
be efforded by individual subscribers. 

Anlmpo^antfaatureofthieconfigurattonisdataswnch ,76. wh^henables 

^Icipated the, a certain amount of the sate«e, — ^ 
b8 ,eft unused, for instance by leav.g room for 1000 ,oca,1y ge^d data 
packed each time that a particular specie, packet is trensmrited. or *at a 

•»„ th* local oroaram supplier station 1 78 is essentially 
bv local programming. The local program »u KH 

lal.lLofoentra.progmmsupp.ier^onloainthatKmustpe^ 
Lar tasks - collecring information from various .presumab* ,o« 
: mmming materia, providers, combining, serializing and «nsm^g*e 
nformatlon during the available *. .to* se, eslde for loca prog^ 
Tne ioca, programming data w« also he hlercrcWc* pranged w«h «MM 
timestamped indices, end wil, generaHy be set up as a subtree appended o 
a branch of the data hierarchy — ed by the centra, program supplier 
station. 

The abSfty to have local programming Is commercially important, both because 
rtpr ovide S the ability for local CATV stat to ns,oco„eot advening revenu^ 
wLh enab.es the data tmn^fcsion servfceto be provided free to subsc^ 
rllso to make the content of the —ed data better ,e„ored to ,ts 
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audience. Vastly greater information content is another result of having 
multiple local source transmitters. By way of example, if the local program 
supplier for each local CATV system provides one percent of the total traffic, 
and if there are one thousand such local program suppliers, the overall 
information content of the information distribution system is increased ten 
fold. 

In Figure 5, a single satellite receiver 150-152 is connected to a local area 
network 180 of subscribers. All requests for transmitted information are 
handled by a single data filter subsystem 120 and the network server 182. 
In other words, requests for information are routed through the network server 
1 82 so that one data filter subsystem 1 20 can be used to select all the 
information needed by all the subscriber work stations 1 84 on the local area 
network 180. Similarly, a single modem 186 or a small number of such 
modems can be used by a large number of work stations 184 to submit 
requests to the program supplier station. A significant cost saving associated 
with this configuration is saved disk space - because all of the users can share 
access to information stored on the server's hard disk. Speed of access to 
data from the information service may also be improved, compared to an 
individual subscriber configuration, because more disk space can be dedicated 
to automatically caching a larger portion of the transmitted information, since 
the cost of the dedicated disk space is being shared by a group of users. 

This system configuration also spreads the cost of the satellite receiver 
1 50-1 52 and the cost of the data filter subsystem 1 20 over the same group 
of users. Since it is anticipated that the data filter subsystem 1 20 might sell 
for at least $500 (in 1 991 U.S. dollars) apiece to manufacture, the local area 
network configuration of Figure 5 can result in significant savings per user. 

The system configuration of Figure 5 is likely to be suitable not only for 
business subscribers, but also libraries, schools, kiosks at shopping malls, 
and other types of institutional subscribers. 
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Pntf C8l t ar S"hsvstem 

^Z*^.*** «— < * ata « 200 befl,ns "T 

Hentifler 202. followed by a function code 204 and a « °J " 
foUowed by error detection codes 208. Fur.herm.ra. as w,, ba d,scussed 
below, ft. data 206 includes no, only «he information -soaated w«h the 
packet identifier 202. but also omastamped indices 210 for the next N. e.g.. 
three) levels of information in the information database hierarchy. 

Packet identifiers 202 are used to determine which packets require further 
processing, with ai, unsaiectad packets simply being discarded by ^fte 
subsystem ,20. The function code 20* is used to identify and ca«.on» 
special massages transmitted by the program supplier. The packet .0 202 
and the function 204 are no, encryp<ed. thereby allowing packets o be 
selecfod or discarded prior ,o processing the d*a 206. In ,he preferred 
embodimem. fte da« 206 portion of mos, packet, is not encrypted, except 
fo, the use of data compression. A sttndard. commercially available error 
correc.ionmeti,odo,ogymaybaused»de«ec,andcorrec,da«er,orscaused 

by noise in the transmission process. 

In soma applications, data packets transmitted in response to subscriber 
requests will be encrypted. However, given ,he hug. amount of data being 
transmitted it is impractical for a "pirate" to scan all the transmitted data for 
useful information. Without knowing the packet IDs for a particular se, of 
information, and the proper order of those packet IDs for reconstructing a 
par..cular fl .eorprogram.itisvir,uallyimpossib,e,oex.rac,usefolinforma«on 

from the data stream, thereby making data encryption unnecessary in most 



cases. 



Mos, or all of the data transmitted by the sysfom will be transmitted rn 
compressedform. In order to make ,he data compression both efficient and 
flexible, a general set of data decompression software is included In the 
subscriber software 1 60 (see Figure 2. given to each subscriber, along w,,h 
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a default "code book" or coding algorithm to be used for the decompression 
process. Other code books or coding algorithms, associated with various 
types of transmitted data will be transmitted along with the compressed data. 
A typical code book, for example suitable for encoding newspaper articles, 
will occupy less than 50KB. When used in conjunction with megabytes of 
data, and taking into consideration that the compression will typically allow 
two-to-one or better data compression, the transmission of code-books along 
with the related data involves an inconsequential amount of overhead. The 
data decompression is performed on the subscriber's own computer, where 
computation time is presumably virtually free of cost. Also, data 
decompression is not time consuming computationally using currently available 
desktop computers, and will not noticeably impact the performance of the 
system from the viewpoint of subscribers. 

Referring to Figure 7 the data filter subsystem 1 20 used in subscriber stations 
to receive broadcast data works as follows. The satellite transmitted data 
stream, which contains a sequence of data packets, is first processed by a 
conventional satellite signal recovery circuit 220 that stores the received data 
packets in a ring buffer 222. In the preferred embodiment, the ring buffer 
222 has 4 megabytes of storage, enabling about four hundred 10KB data 
packets or about 2.5 seconds c rta at the system transmission rate to be 
stored. The required size of the ; buffer 222 is governed by the maximum 
possible delay before a selected packet is downloaded onto the subscriber's 
host computer. 

Each time that a complete data packet is transferred by the data recovery 
circuit 220 to ring buffer 222, the data recovery circuit 220 sends a "packet 
received" message to the subsystem's controller 224. The controller 224 
responds by comparing the packet's ID 202 with a list of packet ID values 
and/or ranges of packet ID values stored in filter list 226. Packet's which 
match any of the packet ID values in the filter list 226 are "selected" and 
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downloeded to the subscriber's computer vie e —one, bus interface 
c ^t 2 34.suc h ese S CSHStanderd^puter S vs,e ml n,e rf ece ) ,nter ftM ^ 

To stretch the time avaifcbie foF downing, e modmed ring buffer technig* 
can be used in which the buffer 222 is divided into e predefined num r 
Z. sechofwhichcenholdonepecket. Slots hoiding peckers se,ec«d for 
oloeding ere -marked' .e.g.. using e set of bit .legs, end thereby 
plnted L being overwritten by incoming da« until the packet ,n the 
slot hes been downloaded end the slot unmerked. 

lf a substantia,* longer period of time is reguired to ensure successful 
downing o, me receded dete to the ^e compu»r. e h 
addhione, random eccess memory cen be edded to the "nfl buffer 2^ 
a fast disk storage device cen be edded to the de,e hher subsys* 1 20» 
anebie larger emoums of dste to be buffered by the subsystem 1 20. The 

ofsubscribe^.primenlytoevoidk.ssofde^when.hene^orkeenrercenno, 
service the subsystem 1 20 within e few seconds. 

lne mbodUnentsof«.e invention which include the remission of videoor 
audio progremming materiel, the video progremming meteriel is trensmnted 
d,g«a,ly. in a compressed form. Meny video dete compression systems em 

detabese 1 12 is stored in compressed digits, form by the progrem suppl er 
s«rion 102. As e result, eech dete conversion subsystem could ophonelly 
inc , u deevideodecompressionend moduiation circuit 240 fordecompressmg 

„» compressed digiUzed video dete, end then convemng it beck Worn ene* 
signelauitebleforeitherpleybeckorrecordingusingaconventronelVHSvdeo 

JLda, in ahernete embodiments, me received video date w , M» 
downloaded in compressed form, for exemple for storege on e d-gte tape 
racorder. In this elternete embodiment, the subscriber's computer w,ll heve 
toinoludeevideodecompressioncircui,.Thlsembodimenthes,haedventege 
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are reducing the storage requirement associated with digital video signal 
storage. 

When multiple transmission channels are used by the program supplier station, 
the controller 224 sends control signals to the satellite receiver as to which 
channel should be selected. Typically, the satellite receiver will normally be 
tuned to a "main" or primary channel. Other channels are only selected during 
the expected transmission times associated with packet identifiers stored in 
the filter list. 

Referring to Figure 8, the "requested data" in the filter list 226 is stored as 
an ordinary B-tree data structure, similar to those found in almost any DBMS 
(database management system). At the top of the tree is a root node 260. 
At the bottom of the tree are leaf nodes 266, 268. In between the root 260 
and the leaf nodes are intermediate nodes 270, 272, 280. B-trees are well 
known data structures used to quickly identify whether or not a specified key 
value is present in a database. In this case, a three level tree, with perhaps 
up to twenty entries per node, will facilitate high speed determination as to 
whether or not a particular packet ID is present in the filter list. 

Each leaf node in the filter list contains five fields: (1) a packet ID, (2) a flag 
indicating whether the packet is provided as part of the basic subscriber 
service or whether it is a packet that has been specifically requested to be 
transmitted, (3) the identify of the channel on which the packet is to be 
transmitted, (4) a repetition rate value, which is the rate at which transmission 
of the packet is repeated (e.g., one time per hour, or zero for information 
specifically requested), and (5) a time skew value indicating the approximate 
time that the packet is scheduled to be transmitted within the packet's 
repetition tier. 

To determine the approximate next time that a packet is will be transmitted, 
the repetition rate and time skew fields are used: 
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Next Time = Rep Period * lNT{Current WRep.Period) 
+ Time_Skew 

v.nerelNTisthe Integerfoncrion. • 1, * eCU,rem -^'^ 
*. Rep Period is one hour, and the Time.Skew la 5 minu.es. then the next 
time L the pee** wT, be received is ebout 10:05. When e dete packet 

ohennei. the Next.Tlme veiue is used to determine when the^nber s 
syatem should be tuned to the other specified tranamlssron chennel. 

AKernattfy. the pocket IDs «o, the —ion requested by the subscriber 
^d be led in e Content Address Memory (CAM,, thereby P— a 
Leh,no-match determinarion for each packet .0 in a ~£ 
However, the CAM can store only a limited number of selected packet IDs, 
l„e the number o, packet IDs that can be stored in the B-,ree str^of 
B9ure 8 is limned only by the amount of low-cost random access memory 
provided to store the filter list. 

UltlBir nara Hierarchy eno Indexing 

Referring to Figures 1 and 9. all of the information in rite program debase 
112 is hierarchical* organized using a se, of asaigned indrces to reference 
eachdlsrinctport.onthereof.Forritepurposeaof.ransmission.thed^base 

is broken into data packets each holding up to about 10,000 byres of data^ 
ln general.eachd«a packet has a unique packet. D. except that a contrguoua 
andassooi^edsetofpacketsmightbeasslgnedasinglepacketlD. Sequence 

numbers Inside the packets sharing a common packet IDcanbeusedto 
.natthedata in these packets is properly ordered after downloading mto the 
subscriber's computer. The indices associated with reference data nn he 
database are included in the root information, and also may be embedded ,n 
variou S porrions.f*etransm.tteddataforthepurposesofcro S s.referenc,ng 

related information. 
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Referring to the hierarchy or tree data structure 290 in Figure 9', a set of Root 
Information 292 is considered to be at the "top" of the hierarchy. For the 
purposes of this discussion, the directions "up" and "down" in the hierarchy 
are as shown in Figure 9. As shown, local programming provided by a local 
5 program supplier station is typically defined as a subtree of the hierarchy. 

Alternately, the locally provided programming could be appended to several 
portions of the hierarchy 290. 

Depending on the amount of disk storage space available on the subscriber's 
computer (or network server in the case of networks of subscribers), a certain 
10 amount of the top portion of the information hierarchy 290 will be 

automatically stored and updated in the subscriber's computer so that this 
information is always available. Depending on how the subscriber configures 
his computer system, this may vary anywhere from 0.25 megabytes of data 
to perhaps 1 0 megabytes of data or more. 

1 5 As shown in Figure 9, the information database is structured so that all data 

down to a certain depth in the hierarchy is provided as part of the basic 
subscriber service, while items further down the hierarchy are available only 
by special request. As shown in Figure 9, the depth of information provided 
by the basic subscriber service may vary in different portions of the hierarchy . 

The information database is also hierarchically structured in a second manner. 
In particular, the information included in the basic subscriber service is divided 
into "root information" plus several tiers of information which are transmitted 
at decreasing frequency. Table 1 shows an example of how the 1 .5 megabyte 
per second bandwidth associated with a single channel transmission system 
may be subdivided into tiers. The information database's root information, 
comprising about 0.25 megabytes that provides a large part of the indexing 
and top level menus needed to access the information database, is 
retransmitted ten times per hour. The first tier of information, transmitted 
four times per hour, comprises 1 50 megabytes of information most frequently 
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needed* subscribers. Each successive* lower tier of information — 
e ,erger amount o, information than the next higher tier, pricked m 
3C cordancewithacua,orexpectedsubscriberuse g e.andis,rans mrt ,e less 

often. ,n this exampie. twenVfive percent of the availabie bandw,d,h » 
re servedfo,raspondin g tosubscriberre q ues«foraddWona,data.l.,sno,ed 

,ha, despite the high repetition rate of some of the basic subscriber serv.ce 
data, only 35.1% of the avaiiable bandwidth is occupied by repeated 
information. 



TABLE l 



- l.5MB/Sec Channel 







Megabytes 


% of Total 


TT^armation Type 


Repeat Rate 


Per Transmsn 










Root information 


10 times/hr 


0.250 


00.0463 


1st Priority Info 


4 times/hr 


150 


11.1 


2nd Tier Info 


1 time/hr 


600 


11.1 


3rd Tier Info 


0.25 times/hr 


2,400 


11.1 


4th Tier Info 


l time/ 12 hrs 


7,200 


11.1 


5th Tier info 


l time/24 hrs 


39,540 


30.5537 


Subtotals - unique info 

- total bytes Tx 


49,890.25 
97,200.00 


75.00 


Data Tx by Request 


N/A 


32,400 
129,600.00 


25.00 
100.00 



,t should be emphasized that the repetition rates and other data values 
provided in Table 1 are only one example of how the bandwidth of a channe 
oould be utilized. The particular repetition rates associated with eech t,er of 
data and the amount of data allocated to each tie, are selectable parameters 
that wilt need to be carefully considered in order to maximize utility of the 
system for most subscribers. 
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Each publisher providing materials to be published by the system will structure 
that information by indicating what portions are to be placed in Tier 1 , what 
portions are to be placed in Tier 2, and so on. Different publication costs 
will be associated with each tier. Material published on fee-per-copy basis, 
wherein a royalty must be paid to the copyright owner on a per copy basis, 
is transmitted only in response to specific subscriber requests. 

An alternate tiering scheme to the one shown in Table 1 would be to offer 
publishers a semi-continuous range of repetition rates in the form of a set 
of perhaps 100 different repetition rates, each having an associated publication 
cost, with much smaller increments between tiers than the example given 
in Table 1 . In addition, publishers would be able to specify time frames during 
which each subset of published information should be broadcast, thereby 
giving publishers a large degree of control over when their programming 
materials are broadcast. Of course, regardless of the repetition rate tiering 
scheme used, the publisher's ability to select any particular repetition rate 
and distribution time frame would be subject to the availability of the required 
transmission time. Presumably, supply and demand for time slots in the 
information server's transmitted data stream will be balanced by appropriate 
pricing policies, much in the way that advertising time is sold by radio and 
television broadcasters. 

User Profiles For Automatic Data Retrieval 

Referring to Figure 10, in the preferred embodiment, each subscriber's 
computer compiles a "user profile" data structure 300 which defines a default 
filter set defining data to be stored and updated in a subscriber's computer. 
In particular, the user profile 300 stores a value 302 indicating the amount 
of disk storage space that has been reserved for storing both root information 
and the frequently requested information specified elsewhere in the user 
profile. This value 302 will typically vary from 0.25 to 10 megabytes. A 
depth value 304 indicates the amount of root information to be downloaded 
into the subscriber's computer, and items 306-308 specify portions of the 
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nation hierarchy thatthe subscriber wants to haveatored and updated 
on an ongoing baa,. For Instence. .ha subscriber 
informal raiding certain aporting events (auch aa profeaa,ona. MM 
games, be autematically retrieved and downloaded into hia computer. 
, software known as "computer agents" might be empioyed by eubscnbere 

for «he purpose of automatically searching for specified data. organ.ang the 
results, and so on. 

Tbe date in the user profile 300 is tranaiated into apecific packet ID 
infortoadon that is then stored in the filter list 226 (see Rgure 7, of the 
aubscriber'sdata Alter subsystem 120. As a result, transmitted informal 
corresponding to the topics specified in the subscriber's user profile 300 . 
automatically downloaded into tire subscriber's computer and is also 
autorr^llyupda.edes.h.ttensrr^info^ 
topics is update. By using the "user proffle" to pre-load the packet ID Alter 
tet the subscriber's wait time for the Information most frequently requested 
by that subacriber ia reduced to zero. 
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Timestamped Indices and 
■c m „rt r-aohino " M tetCM nehvarv PelSYS 
Referring to Figure 11. dmestamped indices 322 are embedded in the 
information 320 transmitted by the program supplier. These indices are 
embedded not only in menus, auch as the top level menu shown in Table 2 
out are also embedded inside the text and/or figures of the received 
information, thereby referencing and cross-referencing other data that .s 
available in the database. The structure of the indicea 322 ia the same as 
shown for Indicea 266, 268 stored in the Alter list. It important to note that 
each index item is timestamped (unless it references data that is transmitted 
only upon request, by the values in Jhe Rep.Rate and Tlme.Skew fields of 
the index. Using the "NextJIme" computation formula shown above, the 
timestamp data in each index allows the userto be notified aa to the amount 
of time it will take before a requested item will be received. Items ,n the 



WO 93/09631 PCT/US92/09087 

- 27 - 

received information which have an associated timestamped index are 
highlighted or otherwise visually distinguished. When the subscriber selects 
the item, the associated timestamp information is displayed, thereby informing 
the subscriber whether or not this is a special request item obtainable only 
at extra cost, and also the associated delivery wait time if the item is included 
in the basic subscriber service. 



TABLE 2 
Example of Main Menu 



10 PLEASE SELECT TOPIC/ CATEGORY : 

TODAY 

Newspapers * Magazines 
Financial 
Catalogs 
Government 

Telephone Directories 
Travel 

Reference Books and Information 
Other Books 

computer software & Games 
Audio Programming 
Video Programming 

Subscriber Menus 
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25 In accordance with the present invention, there will often be no delivery wait 

time for items requested by a subscriber. In particular, whenever the 
subscriber requests an item, the subscriber software 1 60 in the subscriber's 
system will also enter into the filter list "look ahead" requests for associated 
information in the information hierarchy - typically for the items in the next 

30 level or two down the hierarchy from the requested item. The extent of the 

look ahead requests is limited primarily by the amount of disk storage space 
available in the subscriber's computer. Since it will often take the subscriber 
a couple of minutes to examine the information obtained from a request, the 
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darafr omthelookahead requests win often be receded before thesubscribe, 
actually requests them. 

The date oorresponding to the" "look ahead" requests entered in the 
subscriber's filter lis. ere stored, when received, on the subscribers 
computer's hard disk (or other comparable mass storage device). In the 
preferred embodiment, a portion of the subscriber's hard disk is set aside as 
a "smart cache" (see Figure 3) specifically for "caching" of these lookahead 
requests. When and if the subscriber requests any of the data in the smart 
cache, k is available for immediate access by the subscriber. If desired, the 
selected data in the smart cache can be moved to other ereas of the user s 
hard disk. Unused date in the smart cache is overwritten with new data as 
required by other received dete corresponding to look ehead requests. 

x/iflqff Prog ramming 

The transmission of video programming is a classic problem in that it tends 
to occupy large amounts of bandwidth. The typical byte count for an hour 
of video programming, using available data compression techniques that do 
not noticeably degrade the quality of the program, is about 0.9 gigabytes, 
which is equivalent to about 15MB per minute. 

Due to the large amounts of data associated with video programming, in the 
preferred embodiment most video programming is transmitted on a separate 
channel. Using a preferred data transmission rate ofl.BMB per second, which 
is equivalent to 90MB per minute, it is possible to use time multiplexing so 
as to transmit six video programs (each having an associated data rate of 
15MB per minute) simultaneously. In addition to using time multiplexing, a 
data tiering arrangement similar to the one shown in Table 1 can be used, 
whereby certain types of video programming are repeated more frequently 
than others. 
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Alternately, since the data rate of the channel is higher than the data rate 
required for any one video program, it would be possible to transmit a video 
program in a fraction of the playback time associated with the program. 
However, it is anticipated that many subscriber's data receiver systems will 
not be able to receive and store downloaded data at a sustained rate of 1 . 5MB 
per second (i.e. , for a sustained period of time in excess of, say, two or three 
seconds). If the received video programming data is being recorded in a 
typical subscriber station on a tape recorder, then the multiplexing rate used 
for transmission would be selected so as to match the data recording rates 
of such tape recorders. 

It is anticipated that at least some subscriber's will be interested solely in 
receiving video programming from the data transmission system. For such 
subscribers, the subscriber's "computer" will actually be a data storage box 
which operates in much the same manner as a conventional video cassette 
recorder. For these systems, the data filter system would be preprogrammed 
to store all hierarchy information related to video programs. On screen menus 
would be displayed to allow the subscriber to select programs. The timestamp 
information embedded in the hierarchy information would be used to inform 
the subscriber as to when the selected programs would be received. Packet 
ID values corresponding to the selected programs would be stored in the filter 
list and the selected programs would be stored, generally on tape, for later 
viewing by the user. 

Potential Publishers 

The data transmission system of the present invention is suitable as a 
publication medium for a wide range of potential publishers, including both 
publishers who wish to disseminate information for free and for publishers 
who wish to charge for each copy disseminated. The potential publishers 
include industrial suppliers (product data, catalogs, product information), 
software publishers (computer software and games, video and audio 
programming), catalog sales companies (text and pictures), advertisers, real 
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esta.esel.erstraveipackages.pubnsherscrefer^e materials subscription 

Z — .andlnyotiterswhoaeinformatio 

or who wish to have iow cost dlstiibution ,o large numbars of customers. 

^m^ve^cornnwc W ^,ecb^reo*ements. For — 
ZZ* optica, fiber cbenneis mi 3 bt used to tiansn* date from e nation* 
TZt more region,,, program supplier scions. «o oab,a tetovKKm 

data tiansmfeston rates used by the system are total* 
particu.artransmiss.on medium used and the maximum acceptable cost for 
each subscriber's data filter subsystem. 

Numerousmmortechnicalchoice.intitedes.gnofti^sys.emcanbechanged 

lout affectin 8 the overa,, me* o, the data «— £££ 
insane., in p,aceof a standard, commercial enorc.rrecti.n n^ogv. 
, proprietary error correction me*odo,ogy could be used ,f there were 



reason to do so- 



While the present Invention has been described with reference to a few 
rpeciflc embodiment tire description is Bustratiye of the invention and . 
notto beconstrued as UmKIng tire Invention. Various mod*cationsn«y occur 
t0 those skil,ed in the art wititout departing from the true spin, and scope 
of the invention as defined by the appended claims. 
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WHAT IS CLAIMED IS: 

1 , An information transmission system comprising: 

a set of one or more computer memory devices on which is stored an 
information database; 

database editing means, coupled to said one or more computer memory 
devices, for generating a hierarchically arranged set of indices for referencing 
data in said information database, including distinct indices for referencing 
distinct portions thereof, and for embedding said indices in said information 
database; 

scheduling means for scheduling transmission of selected portions of 
said information database, including assigning each selected portion of said 
information database one or more scheduled transmission times; 

transmission means, coupled to said scheduling means and said one 
or more computer memory devices, for transmitting a stream of data packets 
containing said selected portions of said information database in accordance 
with said scheduled transmission times; 

said scheduling means including means for dividing said selected 
portions of said information database into a prioritized set of tiers, wherein 
all the selected portions of said information database in each tier are 
transmitted at a corresponding repetition rate, wherein the repetition rate for 
higher priority tiers is higher than the repetition rate for lower priority tiers; 
and 

subscriber stations which receive said transmitted stream of data 
packets, each subscriber station including filtering means for specifying a set 
of requested data packets which comprises a subset of said transmitted data 
packets and for downloading into a memory storage device those of said 
received data packets which match said specified set of requested data 
packets. 

2. The information transmission system of claim 1 , wherein 
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said set of indices inciude timestamps therein indicating when each 
said portion of the information database referenced by an index is schedule 

to be transmitted; and 

said subscriber stations including means for decoding said timestamps 

in said indices; 

whereby subscribers can be informed es to the how long « wtll take 
to receive a specified portion of the information database. 

3 The information transmission system of claim 2. wherein 

each MM includes a repetition rate value indicating how often 
,he associated portionofthe information database Is transmitted, and. bme 
sk ew value Indicating in function with said repetition rate value a scheduled 
transmission time for the associated portion of the information database. 

4 The mformationtransmlssion system of claim 3. whereinthe tlmestamp 
in indices referencing portions of the Information database no. scheduled for 
^nsmlssionisnu.l.indicetingthatsewreferencedportonsoftiteinformat.on 

database are transmitted only upon request by subscnbers. 

5 The information transmission system of claim 1 , wherein 

said transmission means includes e central program transmission station 
which transmits saidstreamof data packets, and one ormorecabletelev,sK.n 
systems which receivethetransminedstreamofdatapaoketsandratiansmrt 
said stream of data packets via cables to e set of subscribers. 

6 The information transmission system of claim 5. wherein one or more 
of said cable television systems includes the ability to insert into the stream 
of retransmitted data packets additional "local programming" data packets. 

7 The information transmission system of claim 1 , wherein a portion of 
the transmission bandwidth available to said transmission means is reserved 
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for transmitting portions of said information database requested by 
subscribers; 

said information transmission system including subscriber request 
response means for receiving requests from subscribers, said requests each 
specifying a portion of said information database; and 

said scheduling means including means for scheduling transmission 
of requested portions of said information database. 

8. The information transmission system of claim 1 , wherein one or more 
subsets of said subscriber stations are interconnected via a local area network, 
including a network server which receives said transmitted stream of data 
packets on behalf of an associated set of subscribers, said network server 
including means for referencing a specified set of data packets requested by 
said associated set of subscribers, and means for downloading into a memory 
storage device those of said received data packets which match said specified 
set of requested data packets; 

whereby overhead associated with receiving the stream of data packets 
and downloading for storage a specified subset thereof is shared by a set of 
subscribers. 

9. The information transmission system of claim 1, wherein said 
transmission means transmits said data packets using multiple transmission 
channels; and said subscriber stations include means for receiving data packets 
for each of said multiple transmission channels. 

10. The information transmission system of claim 9, wherein 

said information database includes video program materials as well as 
non-video information; 

said transmission means transmits data packets containing at least 
selected portions of said video program materials on at least one of said 
multiple transmission channels and transmits primarily non-video information 
on at least one other one of said multiplicity of transmission channels; and 
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a mumpiicKy of said subscriber stations inciude means for «M 
and storing video program materials. 

staragedevicefar s»ring packet fliter data reference sa,d specked ^setof 
lasted data packets, and processing means for compar,n 9 sa«. data 

Awarding those data packets in said buffer which match sa,d packet 
data to a predefined destination; 

but .awards on* ra-uastad data packets to said predefined dasdnatron. 

12 T.a information transmission system of ciaim 1. said fiitering means 
including took ahead means for automadcai* specifying addidena, data 
« be downioadad. wherein said requested data packer and sa d 
da« Packer each have associated indtoes « 
aaid htorarchicaiiy arranged set of indtoes and said addmona da a ^ 
are saiacted using predefined criteria with regard to said defined p M n^ 
ofthair associated indices raiativato, ha defined posmonsof sa,d requested 

^^bysaidsubscribarsmionautomaticallydownioadsdatapackats 
cantaining data reiated to data conned, nreguested data packed. fitereby 
amfcipadngpo^nttoiadditionairequestsfitatauser may make and speedmg 

access thereto. 
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13. An information transmission system comprising: 

a set of one or more computer memory devices on which is stored an 
information database; 

database editing means, coupled to said one or more computer memory 
devices, for generating a hierarchically arranged set of indices for referencing 
data in said information database, including distinct indices for referencing 
distinct portions thereof, and for embedding said indices in said information 
database; 

scheduling means for scheduling transmission of selected portions of 
said information database, including assigning each selected portion of said 
information database one or more scheduled transmission times; 

transmission means, coupled to said scheduling means and said one 
or more computer memory devices, for transmitting a stream of data packets 
containing said selected portions of said information database in accordance 
with said scheduled transmission times; and 

a multiplicity of subscriber stations for receiving said transmitted stream 
of data packets, each subscriber station including filtering means for specifying 
a set of requested data packets which comprises a subset of said transmitted 
data packets and for downloading into a memory storage device those of said 
received data packets which match said specified set of requested data 
packets; said filtering means furthermore including look ahead means for 
automatically specifying additional data packets to be downloaded, wherein 
said requested data packets and said additional data packets each have 
associated indices at defined positions in said hierarchically arranged set of 
indices and said additional data packets are selected using predefined criteria 
with regard to said defined positions of their associated indices relative to 
the defined positions of said requested data packets; 

whereby said subscriber station automatically downloadsdata packets 
containing data related to data contained in requested data packets, thereby 
anticipating potential additional requests that a user may make and speeding 
access thereto. 
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Sa 'TX — - be M as . the how M — - 
« receive a specified portion of the informed debase. 

15 The information transmission system of claim 14. wherein 

h^mestamp inCudes a repetition rata vaioe indica,,, M- 
-assc^P-hof*.,— r=== 

16 Mogadon transmission system of Cairn 15. wherein the 

,v The information transmission system of claim 13, wherein 

^^saionmeansincfodesacentmlprogram^nsm^^on 

systems which receive the transmitted streamof data packets 
said stream of data packets via cables to a se, of subscnbers. 

Thelnformadontransmisstonsystemofcleimn.whereinoneormore 

of ,etransn*ted data packets addmonal ".oca, programme data packers. 

19 The information transmission system o, Cairn 13. wnerein a portion 
le— s to nbandw W ,havai,ab,e,osa«,r,nsm te s,onmeans,sreserved 
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for transmitting portions of said information database requested by 
subscribers; 

said information transmission system including subscriber request 
response means for receiving requests from subscribers, said requests each 
specifying a portion of said information database; and 

said scheduling means including means for scheduling transmission 
of requested portions of said information database. 

20. The information transmission system of claim 1 3, wherein one or more 
subsets of said subscriber stations are interconnected via a local area network, 
including a network server which receives said transmitted stream of data 
packets on behalf of an associated set of subscribers, said network server 
including means for referencing a specified set of data packets requested by 
said associated set of subscribers, and means for downloading into a memory 
storage device those of said received data packets which match said specified 
set of requested data packets; 

whereby overhead associated with receiving the stream of data packets 
and downloading for storage a specified subset thereof is shared by a set of 
subscribers. 

21. The information transmission system of claim 13, wherein said 
transmission means transmits said data packets using multiple transmission 
channels; and said subscriber stations include means for receiving data packets 
for each of said multiple transmission channels. 

22. The information transmission system of claim 21, wherein 

said information database includes video program materials as well as 
non-video information; 

said transmission means transmits data packets containing at least 
selected portions of said video program materials on at least one of said 
multiple transmission channels and transmits primarily non-video information 
on at least one other one of said multiplicity of transmission channels; and 
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. muMpilctty o* -id subscriber stations include means for receiving 
and storing video program materials. 

23 The information transmission system of claim 13, said subscriber 
^onsinc.udingada.afi.tersubsvstemcompr.lngabu^erforumpora^ 

storing received data packets, a filter list storage device for stonng packet 
.iKer data referencing said specified set of request data packets, and 
processing means for comparing said data packets temporarily stored ,n said 
buffer wim said packet niter data and then folding those data packed 
insaWbufferwhlch match said packet filter data to a pradefined destination. 

whereby each subscriber station receives all transmitted data packets 
but forwards only requested data packets ,o said predefined destination. 

24 An information transmission method comprising the steps of: 
storing an information database on ona or mora memory dewces; 
generating and storing on said memory davices a hierarchically arranged 

set of indioas for referencmg data in said information database including 
distinctindioasforraferanoingdistinct portions thereof.and embedding serf 

indices in said Information database; 

scheduling transmission of selected portions of said information 
debase, including assigning each selected portion of said information 
database one or more scheduled transmission times; 

„ansmlttingaa»:eamofdatapacke.scon«iningsaid selected portions 
ofsaid.nformationdatabaseinacco.dancewf.hsaidschedu.edtransmission 

^said scheduling step including dividing said selected portions of said 
information database into a prioritized set of tiers, wherein all tire selected 
portions of said information database in each tier are transmitted a. a 
corresponding repetition rate, wherein the repetition rate for higher pnomy 
tiers is higher than the repetition rate for lower priority tiers; 

receiving said transmitted stream of data packets et subscriber stations; 
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at each subscriber station, storing filter data specifying a set of 
requested data packets which comprises a subset of said transmitted data 
packets; and at each subscriber station, downloading into a memory 
storage device those of said received data packets which match said specif ied 
set of requested data packets* 

25. The information transmission method of claim 24, wherein said 
generating step generates indices including timestamps therein, said 
timestamps indicating when each said portion of the information database 
referenced by an index is schedule to be transmitted; 

said method including decoding said timestamps in said indices at said 
subscriber stations; 

whereby subscribers can be informed as to the how long it will take 
to receive a specified portion of the information database. 

26. The information transmission method of claim 25, wherein 

each timestamp includes a repetition rate value indicating how often 
the associated portion of the information database is transmitted, and a time 
skew value indicating in conjunction with said repetition rate value a scheduled 
transmission time for the associated portion of the information database. 

27. The information transmission system of claim 26, wherein the 
timestamp in indices referencing portions of the information database not 
scheduled for transmission is null, indicating that said referenced portions 
of the information database are transmitted only upon request by subscribers. 

28. The information transmission method of claim 24, wherein 

said transmitting step includes transmitting said stream of data packets 
to one or more cable television systems which receive the transmitted stream 
of data packets and retransmit said stream of data packets via cables to a 
set of subscribers. 
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29 Theinformationt^^ 

of said cable television systems inserts into the stream of retransmitted data 
packets additional "local programming" data packets. 

30. The information transmission method of claim 24. wherein said 
scheduling step includes reserving a portion of transmission banded h 
available for said transmitting step for transmitting portions of sa,d .nf ormat.cn 
database requested by subscribers; 

said method including receiving requests from subscribers, sa.d requests 
each specifying a portion of said information database; and 

said scheduling step including scheduling transmission of requested 
portions of said information database. 

31 Theinformationtransmissionmethodofclaim24 > whereinoneormore 
subsetsofsaidsubscnberstationsareinterconnectedviaalocalareanetwor^ 

including a network server; 

said method including receiving atsaid network server sa.dtransm.tted 

streamof data packets on behalf of an associated set of subscribers. stor,ng 
data in said network server referencing a specified set of data packets 
requested by said associated set of subscribers, and downloading into a 
memory storage device associated with said network server those of sa.d 
received data packets which match said specified set of requested data 
packets; 

whereby overhead associated with receiving the stream of data packets 
and downloading for storage a specified subset thereof is shared by a set of 
subscribers. 

32 The information transmission method of claim 24. wherein said 
transmitting step transmits said da* packets using multiple transmission 
channels; and said receiving step includes receiving data packets from selected 
ones of said multiple transmission channels. 
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33- The information transmission method of claim 32, wherein 

said information database includes video program materials as well as 
non-video information; 

said transmitting step transmits data packets containing at least selected 
portions of said video program materials on at least one of said multiple 
transmission channels and transmits primarily non-video information on at 
least one other one of said multiplicity of transmission channels; and 

at a multiplicity of said subscriber stations, receiving and storing video 
program materials. 

34. The information transmission method of claim 24, said receiving and 
downloading steps including: 

at each subscriber stations, temporarily storing received data packets 
in a buffer, storing a filter list comprising packet filter data referencing said 
specified set of requested data packets, comparing said data packets 
temporarily stored in said buffer with said packet filter data and then 
forwarding those data packets in said buffer which match said packet filter 
data to a predefined destination; 

whereby each subscriber station receives all transmitted data packets 
but forwards only requested data packets to said predefined destination. 

35. The information transmission method of claim 24, said storing filter 
data step furthermore including automatically specifying additional data 
packets to be downloaded, wherein said requested data packets and said 
additional data packets each have associated indices at defined positions in 
said hierarchically arranged set of indices and said additional data packets 
are selected using predefined criteria with regard to said defined positions 
of their associated indices relative to the defined positions of said requested 
data packets; 

whereby said subscriber station automatically downloads data packets 
containing data related to data contained in requested data packets, thereby 
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36 . An information —on metbod ~~ 
storing an information database on on. «"«^ 

set of indioes for referenomg da« » and embeddin0 said 

distinct indioes for referenoing distinot portions thereof. 

indioes in said information database; inf0I mation 

sohaduiing transmission of saieotad pori»n of 
database. Inoiuding assigning eaoh seiec«d portion of 
database one or more — —tnlZ^seiectad portions 

times; nackets at subscriber stations; 

receiving said transmitted stream of data packets at su 

req „ e sted data pae*« w , „ 

^l^^d^pao^^m-sa.apaoH.d 

sat of requested data paoket. 

— sr==: 

data pao*ets and said additiona. data paekets °>* >™°™ ^ 
at detined ^^^^^L tegardto 

rsr-sr :r— — — - - — 

anticipating potential additional requests that a user may 
access thereto. 
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37. The information transmission method of claim 36, wherein said 
generating step generates indices including timestamps therein, said 
timestamps indicating when each said portion of the information database 
referenced by an index is schedule to be transmitted; 

said method including decoding said timestamps in said indices at said 
subscriber stations; 

whereby subscribers can be informed as to the how long it will take 
to receive a specified portion of the information database. 

38. The information transmission method of claim 37, wherein 

each timestamp includes a repetition rate value indicating how often 
the associated portion of the information database is transmitted, and a time 
skew value indicating in conjunction with said repetition rate value a scheduled 
transmission time for the associated portion of the information database. 

39. The information transmission system of claim 38, wherein the 
timestamp in indices referencing portions of the information database not 
scheduled for transmission is null, indicating that said referenced portions 
of the information database are transmitted only upon request by subscribers. 

40. The information transmission method of claim 36, wherein 

said transmitting step includes transmitting said stream of data packets 
to one or more cable television systems which receive the transmitted stream 
of data packets and retransmit said stream of data packets via cables to a 
set of subscribers. 

41 . The information transmission method of claim 40, wherein one or more 
of said cable television systems inserts into the stream of retransmitted data 
packets additional "local programming " data packets. 

42. The information transmission method of claim 36, wherein said 
scheduling step includes reserving a portion of transmission bandwidth 
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avatoble for said transmitting step for transmitting portions of said information 
database requested by subscribers; 

said method inoiuding receiving requests from subsoribers. sa,d requests 
eech specifying a portion of said information darabase; and 

said scheduling step including scheduling transmission of requested 
portions of said information database. 

43 Theinformationttansmissionmethodof claim36, wherein one or more 
subse«sofsaidaubscribers,e«ionsa,ein,erconnec.edviealocalareane.v«»rk 

Including a network server; 

said method includingreceivingat said n emorkserversa,dtransm,tted 
stream of data packets on behatf of an associated set of subscribers. Boring 
data in said network server referencing e specified set of data packets 
requested by said associated set of subscribers, and downioeding into a 
memory storage device associated with seid network server those of sard 
received data packets which match said specified set of requested deta 

packets; , J 

whereby overhead associated with receiving the streem of data peckets 

end downloading for storage a spechled subset thereof is shared by a set of 
subscribers. 

44 The information transmission method of ciaim 36, wherein said 
transmitting step transmits said data packets using multiple transmission 
channels; and said receiving step includes receiving data packets from selected 
ones of said multiple transmission channels. 

45 The information transmission method of claim 44, wherein 

said information database includes video program materials as well as 

non-video information; 

said transmitting step transmits data packets containing at least selected 
portions of said video program materials on at least one of said mulfple 
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transmission channels and transmits primarily non-video information on at 
least one other one of said multiplicity of transmission channels; and 

at a multiplicity of said subscriber stations, receiving and storing video 
program materials. 

46. The information transmission method of claim 36, said receiving and 
downloading steps including: 

at each subscriber stations, temporarily storing received data packets 
in a buffer, storing a filter list comprising packet filter data referencing said 
specified set of requested data packets, comparing said data packets 
temporarily stored in said buffer with said packet filter data and then 
forwarding those data packets in said buffer which match said packet filter 
data to a predefined destination; 

whereby each subscriber station receives all transmitted data packets 
but forwards only requested data packets to said predefined destination. 
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